Electric Vehicle Routing, Arc Routing, and Team Orienteering Problems in Sustainable Transportation

The increasing use of electric vehicles in road and air transportation, especially last-mile delivery city mobility, raises new operational challenges due to the limited capacity batteries. These limitations impose additional driving range constraints when optimizing distribution mobility plans. During last years, several researchers from Computer Science, Artificial Intelligence, Operations Research communities have been developing optimization, simulation, machine learning approaches that aim at generating efficient sustainable routing plans for hybrid fleets, including both internal combustion engine vehicles. After contextualizing relevance promoting transportation practices, this paper reviews existing work field vehicle problems. In particular, we focus on articles related well-known routing, arc team orienteering review is followed by numerical examples illustrate gains can be obtained employing optimization methods aforementioned field. Finally, research opportunities are highlighted.